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Abstract. It is known that Laplacian operators on many fractals have gaps 
in their spectra. This fact precludes the possibility that a Weyl-type ratio can 
have a limit and is also a key ingredient in proving that the Fourier series on 
such fractals can have better convergence results than in the classical setting. 
In this paper we prove that the existence of gaps is equivalent to the total 
disconnectedness of the Julia set of the spectral decimation function for the 
class of fully symmetric p.c.f. fractals, and for self-similar fully symmetric 
finitely ramified fractals with regular harmonic structure. We also formulate 
conjectures related to geometry of finitely ramified fractals with spectral gaps, 
to complex spectral dimensions, and to convergence of Fourier series on such 
fractals. 



1. Introduction 

In recent years, there have been extensive studies of Laplacian operators on self- 
similar fractals, both as normalized limits of discrete Laplacians on finite graphs 
and as generators of a diffusion process. One prominent feature of these Laplacian 
operators is that there can be gaps in their spectrum. Examples include the stan- 
dard Laplacian on the Sierpinski gasket [141 1151 143] , the n- branch tree-like fractals 
and the Vicsek sets [HI [Ml [47] , and a number of other cases [H [HI [Ml [29] . The 
existence of gaps is an interesting phenomenon in itself as this does not happen in 
the classical cases. It is also a significant issue to analysis on fractals. For instance, 
the existence of gaps precludes the possibility that a Weyl-type limit can exist as 
the ratio must drop by a constant factor when passing through a gap. Gaps in the 
spectrum occur if the limsup A„/A„+i > 1 where A„ are eigenvalues, see Definition 
[Tj (Note however that, alternatively, oscillations in the spectrum can occur when 
there are large multiplicities of eigenavalues but no gaps, see [ll[3l[7l and references 
therein].) Furthermore, the existence of gaps, together with a suitable heat kernel 
estimate allows one to show that Fourier series on these fractals can have better 
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convergence than the classical case. This was first observed by Strichartz in |41j for 
the Sierpinski gasket and, as Strichartz points out, "... is the first kind of example 
which improves on the corresponding results in smooth analysis." 

We remark that there is an extensive general theory of heat kernel estimates 
on fractals, which imply that the fractals we consider have Laplacians (and cor- 
responding diffusion processes) whose heat kernel (transition probability density) 
satisfy the so called sub-Gaussian heat kernel estimates. The post-critically finite 
(p.c.f.) case is covered in |21j . and the latest developments and further references 
can be found in [H [5l I20L 126] . The heat kernel estimates are not used in our work, 
but are assumed in [41] . 

Our first theorem defines a class of fractals for which the spectral decimation 
method describes the spectrum of the Laplacian in terms of the Julia set of a 
rational function. This result has appeared in the literature before but not with a 
self-contained proof for non-p.c.f. fractals. 

Theorem 1. If the harmonic structure on a fully symmetric, finitely ramified 
self- similar fractal with equal resistance weights is regular, that is r < I, then every 
eigenvalue of the Laplacian has a form 

(1.1) Afe = lim c^Ai"' = lim cr+^^Ai""^ 

where fc G N, A^."'' is the k-th eigenvalue of the Laplacian A„, n — hq + m. The 
second equality holds for any hq — no(fc) large enough, depending on k and Afc. 
Moreover, the multiplicities can be computed according to the formulas in 3 , Propo- 
sition 4.1] . 

In |46j , one of the authors gave general criteria for the existence of gaps in the 
spectrum of the Laplacian on fractals that admit spectral decimation and used this 
to establish the existence of gaps in many examples. All of the examples exhibit a 
common feature that the Julia set of the spectral decimation function (a rational 
function associated with the Laplacian) is totally disconnected. This has raised 
the question of whether the existence of gaps in the spectrum of the Laplacian is 
equivalent to the total disconnectedness of the Julia set of the spectral decimation 
function. The main theorem of this paper gives a large supply of functions where 
this criterion holds. 

Theorem 2. Under the conditions of the theorem above, there exist gaps in 
(t(A) if and only ifSft. totally disconnected. 

This result can be generalized for a larger class of finitely ramified symmetric 
fractals with weights, and with more elaborate combinatorial structure, but doing 
so would require dealing with many technical details and auxiliary results which 
are not available in the existing literature. The main ideas and techniques behind 
these results come from[3l 1321 1361 146j . One of the newest examples of fractals we 
consider can be found in |16j . We also give results about the location of gaps which 
generalize the results in j46j . 

Acknowledgments. The authors thank Robert Strichartz for mentioning this 
problem and many very helpful discussions. 
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2. Preliminary background 

2.1. Finitely ramified and p.c.f. fractals with full symmetry. The fol- 
lowing is a definition of a class of fractals where spectral gaps appear naturally. 

Definition 1 . We say that K is a fully symmetric finitely ramified self-similar 
set if K is a compact connected metric space with injective contraction maps {il'j}jLi 
such that 

N 

and the following three conditions hold: 

(1) there exists a finite subset Vq of K such that 

for j 7^ k (this intersection may he empty); 

(2) z/ uq G Vb n ipj{K) then vq is the fixed point of ipj; 

(3) there is a group 25 of isometrics of K that has a doubly transitive action on 
Vb and is compatible with the self-similar structure {ipj} jLi! which means 
f \34\ Proposition 4.9] and also [3] , 132] ) that for any j and any g G & there 
exists k such that 

One can see that Vq contains at least two points if K is not a singleton, which 
we always assume. 

Post critically finite (p.c.f.) self-similar sets are defined in |23^ I24j . We will 
not repeat the definition, which in general does not assume any symmetries. For 
examples of p.c.f. fully symmetric self-similar sets see [72 ], [T3l [Tll[28l[29l[32l [34l 
I36L 1461 147] , while some examples of fully symmetric finitely ramified fractals that 
are not p.c.f. can be found in [H \3 \ 145) . In the fully symmetric case one can easily 
obtain the following proposition. 

Proposition 1. A fully symmetric finitely ramified self-similar set K is a 
p.c.f. self-similar set if and only if for any uq G Vq there is a unique j such that 

2.2. Spectral decimation for graph Laplacians. This subsection follows 
[3 tl32Ll43| . and more information about self-similar graphs can be found in [281129) . 

Following Definition [1] we define recursively 

N 
J = l 

and call these sets the vertices of level or depth n. Note that Vn C 14,+ 1 and the 
sets Vn approximate K in the sense that K — UJJ^qT^- 

There is an associated recursively defined sequence of self-similar graphs G„ 
that have Vn as their vertex set. We define Go to be the complete graph on Vq. 
Then two elements, x,y d Vi are connected by an edge in G„ if 4'~^{x) and ^J^{y) 
are connected in G„-i. Note that Gn ^ G„+i and, in fact, one can deduce that 
E{Gn) n ^^(Gn+i) = 0, where E{Gn) denotes the set of edges of the graph G„. In 
particular, in Gi no two elements of Vq are neighbors. 
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Definition 2. Let the operator A„, called the discrete probabilistic Laplacian 
onVn, be defined by 

where deg„(a;) is the degree of x in the graph G„, which may depend on n. 

In this paper we define all Laplacians to be non-negative operators which is 
different by a minus sign from the usual probabilistic convention that generators of 
random walks and diffusion processes are non-positive. 

The matrix of A„ with respect to the standard basis for functions on Vn , ordered 
so that the basis elements representing Vn-i are listed first, will be denoted M„. 
We also denote by Ii^ the identity matrix of size |Vb|, and by In+i,n the identity 
matrix of size |l^„+i\l^„|. 

The matrix Mi can be decomposed in the following block form 

A B 
C D 



Ml = 



where A = Iq is the identity matrix of size |Vb| that corresponds to the vertices 
Vq C Vi. The Schur complement of Mi is S = A~BD^^C. The spectral decimation 
function R{z) will be calculated from the Schur complement of the matrix Mi — zli 
which is the matrix valued function 

(2.1) S{z) = {1~z)A-B{D~zIi^q)~^C. 

Proposition 2 ([3l I32j ). For a fully symmetric self-similar structure on a 
finitely ramified fractal K there are unique rational scalar-valued functions (f){z) 
and R{z) that satisfy 

(2.2) S{z) = <j>iz) (Mo - R{z)) 
and are given by 

Where Sij{z) is the i,j element of the matrix S{z). 

Corollary 1. (j){z) = O (^-^^ and R(z) ^ O (kP)^^^- 

Proof. By (|2.ip . the diagonal terms of S{z) grows linearly at infinity, and the 
off-diagonal terms tend to zero. □ 

The initial step in spectral decimation is to relate the eigenvalues of AIi back 
to those of Mq with the help of the rational function R{z), and after that continue 
iteratively by induction in n. If v is an eigenvector of Mi with eigenvalue z, then 
we can write v = {vq, v'l)'^ and 

^^i^^U D )[v'i)^' 
which can be rewritten as two equations 

Avq + Bv'i = ZVq 
Cvq -\- Dv'i — zv'i 
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This can be solved to give v[ = —{D — z)^^Cvo, provided that z ^ cr(-D), which 
then impUes that S{z)vq = 0. Note that vq is an eigenvector of A/q with eigenvalue 
zq if and only if (Mq — zq)vq = 0, which we relate to the Schur complement S{z) by 
Proposition[2l obtaining zq = R{z). This calculation is possible if 13 — 2; is invertible 
and 7^ 0, which motivates the following definition. 

Definition 3. We denote the set cr{D) U [z : (f){z) ~ 0} by E{M, Mq) and call 
it the exceptional set for the sequence of discrete Laplacians A„ on G„. 

If we suppose that z ^ E{M, Mq) and apply the above argument, then z is an 
eigenvalue of Mi with eigenvector v if and only if R{z) is an eigenvalue of Mq with 
eigenvector vq and v — {vo,v[)'^, where v'l is given by 

v[ = -{D - zy^CvQ. 

This implies the existence of a one-to-one map from the eigenspace of Mq corre- 
sponding to R{z) onto the eigenspace of Mi corresponding to z 

vo^v = To{z)vo = ^ -°z)-iC ) 

which is called the eigenfunction extension map. This calculation gives a part of 
the spectrum of Mi using only the spectrum Mq. It does leave open whether any 
of the elements of E{M,Mo) are in the spectrum of Mi (see [3] for more detail). 
Also note that while z E{M, AIq) it can happen that R{z) is. 

The previous argument serves as the base case in the inductive nature of spec- 
tral decimation, and the next lemma gives the inductive steps, which use the func- 
tion R{z) as the spectral decimation function that relate eigenvalues from one level 
to the next higher level. The function R{z) and the exceptional set E{M, Mq) have 
the property that if A„+i/ = A/ and A ^ E{M,Mo), then Ajnf\v„, = RWf\v^ 
and vice versa. We denote M„ the matrix representation for A„ given in a block 
form as 

Aji B„ 

corresponding to the representation of Vn as Vn-i U (T4 \ Ki-i), and let P„_i : 
Vn — >■ Vn-1 be the restriction operator. 

Lemma 1 ([S], [32l |43]). For all n > we have 

p„_i(M„ - zy'p:_i = -^(M„-i - R(z)r\ 

Suppose that Zn ^ E{M,Mq). Then Zn is an eigenvalue of Mn with an eigenvector 
Vn if and only if Zn-i — R{zn) is an eigenvalue o/M„_i with eigenvector Vn-i and 
Vn = {v„-i,v'^)'^ where 

(2.3) < = -(A.-z„)"'C„w„_i. 

We will refer to w„ as an extension of Vn-i from Vn-i to Vn- This lemma does 
not explain the status of potential eigenvalues from the set of exceptional values 
E{M, Mq). The question of when exceptional values are eigenvalues is resolved in 

Remark 1. R is known, by [32, Lemma 4.9] and [36\, that 
R{0) = and c^ = i?'(0) > 1. 
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Therefore, is a repulsive fixed point of R, which is important for the complex 
dynamics associated with this function. 

Moreover, c^ is also called the Laplacian normalization constant, which appears 
in Subsection \2.3\. and there are relations 

AT WW log^ 

c. = Ale ana du — , 

lege 

where c = is the conductance scaling factor, r is the resistance scaling factor, and 
dfi is the HausdorfJ dimension in the effective resistance metric. 
Often in the literature there is the relation 

^ 2 log TV ^ 2dR 
^ logTVc dR + l' 

where ds is the so-called spectral dimension (for more detail see Subsection \2.4\ below 
and [271 140j j. In particular, [40] mentions that the notion of spectral dimension 
is a misnomer because the coefficient 2 implicitly assumes that the Laplacian is 
an operator of order two, which may not be justified in fractal case. Furthermore, 
Strichartz argues that a natural notion of the order of the Laplacian is dR + I. 

2.3. Spectral decimation for the Laplacian on K. The standard Lapla- 
cian operator A is defined by 

(2.4) Am = lim c"A„u(a;) 

n— )-oo 

if the limit exists. Here x € V^,, — R'{0) is the same as above, and the sequence 
of difference operators {A„}J^q acting on functions defined on Vm is defined in 
Definition [51 

Definition 4. The continuous Neumann Laplacian is defined for all functions 
u for which the limit (|2.4p exists for all x £ , and there is a continuous function 
f such that Au{x) = f{x) for a; G T4. 

The continuous Dirichlet Laplacian is defined for all functions u, vanishing on 
Vo, for which the limit (|2.4p exists for all x G V.^\Vq, and there is a continuous 
function f , vanishing on Vq, such that Au(a;) — f{x) for x S V^\Vq. 

Standard references for the Laplacian on p.c.f. fractals are |23L 124] . |42j for 
an introduction, and [25] for a very general context. It will be explained below in 
Subsection 12.41 whv the Neumann and Dirichlet Laplacians are self-adjoint. 

Let (pQ, .■■,4'L denote the partial inverses of R, where (ftg is the partial inverse 

(n) 

of R with in its range, and (pQ be the n-th composition power of (j)Q. Note that 
L, the degree of the rational function R{z), does not have to be equal to N, which 
is the number of contraction maps in Definition [T] Given w — Wn-.-Wi, a word of 
length n — \w\ on the letters 0, L, we put ~ (p^^ o • • • o (p^-^^- Since -R'(O) > 1, 
4>i){x) < X for X < e, and so lim„_>oo c2(f>w{x) with w = Wn-.-Wi exists if and only if 

there is a word v and an integer uq such that for all n > Uq, pw = (pQ^^ ° (f'v (see 
[M mi ig formore detail). 

Definition 5. A Laplacian A is said to admit spectral decimation if all its 

eigenvalues are of the form 

(2.5) A = < lim c2+V^"^o0^(x), 
where x e a{A,) U E{M, Mq), i G N U {0} and \w\ = j. 
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In other words, the spectrum of the Laplacian, cr(A), is approximated by the 
spectrum of A„, (t(A„), scaled by the Laplacian renormalization constant c^- The 
spectrum of A„ can be computed by spectral decimation (see Subsection l2.2[) . The 
Sierpinski gasket, n-branch tree-like fractals, the fractal 3-tree and Viscek sets are 
all examples of fractals that admit spectral decimation. For further backgroimd on 
spectral decimation we refer the reader to [3l \14\ \36\ \42\ I46j . 

2.4. Self-similar resistance forms and self-adjoint Laplacians. This dis- 
cussion of resistance forms is largely taken from 



Definition 6. Let X be a set. A pair (£,9^) is a resistance form on X if it 
satisfies the following conditions. 

(1) S' is a linear suhspace ofl{X) containing constants and £, is a non-negative 
symmetric quadratic form on S'. Moreover E{u,u) ^ if and only if u is 
constant on X. 

(2) Let ^ be an equivalence relation on 3^ defined by u v if and only if u — v 
is constant on X . Then {'J / ~, £) is a Hilbert space. 

(3) For any finite subset V (Z X and for any v G 1{V) there exists u £ 3^ such 
that u\y = V. 

(4) For any p,q € X , 

(2.6) R(^E.^) {p, q) = sup ( I^^P)""^!' : u e £(u, 7.) > 1 
is finite. 

(5) If u £ 3 , then u € 3 and 8.{u, u) < £(w, u), where u — {u AO) W 1 is the 
normal contraction of u. 

Note that conditions (1), (2), and (5) are the conditions that are also used in 
the defintion of a Dirichlet form, but here there is no reference L^ space in the 
background. The quantity i?(£,g^) (p, 9) is a metric called the effective resistance 
metric associated with the resistance form (£,9^). In this metric elements of 3 
are l/2-H61der continuous. Moreover, if i? C X is chosen as the set where zero 
(Dirichlet) boundary conditions are imposed, then the Green's function gB{x,y) is 
always continuous outside the diagonal (see |251 Theorem 4.5]). 

The definition above does not involve any self-similarity. If we deal with a 
self-similar fractal, such as in Definition [l] then, according to |23|, I24j . a resistance 
form on V-t — U„>oV^ is self-similar with resistance weights rj if 

^ 1 

(2.7) £(u,w)=^-£(^;(^i),V*(^i)) 

j=i 

for any u £ J. For such resistance forms the maps ipj are asymptotic contraction 
maps in the effective resistance metric with contraction ratio r^ . 

In our paper we always assume that all resistance weights are equal, that is 

ri = rj = r for all i,j — 1, N. 

In addition, we assume that the resistance form is regular, that is 



r < 1, 
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which corresponds to the case 

21ogjV ^ 
log N — log r 

according to '23', '24|, 1271 I30j . where ds is the so called spectral dimension (see 
Remark [T] and [40 for a discussion of this). 

Theorem (Kigami 25 ). If r < \ then the Dirichlet and Neumann Laplacians 
are self-adjoint, have discrete spectra and, moreover, the Dirichlet Laplacian has a 
continuous Green's function g{x,y). 

This result relies primarily on Theorem 8.13 in |25| . which says that A has 
compact resolvent under the conditions that measure on K is non-atomic and that 
the effective resistance metric is integrable over K . Thus A has a discrete spectrum. 
Finitely ramified fractals with regular harmonic structure have a natural non-atomic 
self-similar probability measure and have finite diameter in the effective resistance 
metric. Thus the spectrum of the Dirichlet or Neumann Laplacian A can be written 
as < Ao < Ai < A2 < • ■ • < Afe < • • • . Moreover, in the Dirichlet case we have 
= Ao < Ai. 

In the case of a fully symmetric p.c.f. with equal resistance weights, one always 
has r < 1 and Shima has shown that the spectral decimation method will 
produce the spectrum of A, which is described in Subsection 12.31 Here we extend 
this result for finitely ramified fractals with regular harmonic structure. We now 
prove Theorem [TJ 

Theorem. // the harmonic structure on a fully symmetric, finitely ramified 
self- similar fractal with equal resistance weights is regular, that is r < 1, then every 
eigenvalue of the Laplacian has a form 

(2.8) Afc = lim c^Ai"' = lim <°+"CAi"°^ 

n— )-oo n— >oo 

where fc G N, A^,"'' is the k-th eigenvalue of the Laplacian A„, n = hq -\- m. The 
second equality holds for any hq = no(fc) large enough, depending on k and Afe. 
Moreover, the multiplicities can be computed according to the formulas in [S", Propo- 
sition 4.1] . 

Proof. We prove this result in four steps to clearly delineate where the as- 
sumption on the Green's function and spectral dimension is used, also because the 
first two steps have been discussed before but not collected into a single result. 

Step 1: We show that A^ ~ lim„_j.oo c^A^"'' . Using Lemma[l]if /„, a function 
onVn, is an eigenfunction of A„ with eigenvalue A^"'* there is an extension fn+i on 
Vn+i that is an eigenfunction of A„+i with eigenvalue A^"^^-* and by induction there 
is a continuous function f on K with the property that f\vr, is an eigenfunction of 
A„ with eigenvalue A^.""*. Then 

(2.9) A/ = lim c2A„/|y„ 

(2.10) = lim <Ai"Vk„ 

(2.11) - Afe/. 

Where Afe = hmn^ooC^A^"^ So any sequence A^"^ of eigenvalues of A„ wiU pro- 
duce an eigenvalue of A along this scaled limit, if it exists. These are called "raw 
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eigenvalues" by Shima ^36] and Kigami [23|, I25j . It is in this step that we use 
the assumption on the Green's function. If the Green's function is continuous then 
Theorem 3.5 in f36' states that aU the eigenvalues of A are "raw eigenvalues" in 
the post critically finite case. Kigami [25\ provides enough background for the 
extension of the claim to self-similar sets where the Laplacian defines a resistance 
form, such as fully symmetric finitely ramified fractals with a harmonic structure 
is regular. 

Step 2: Let A > 0. Using the mechanics of spectral decimation given above, 
and in more detail in ^3 , cr(A„) is calculated using inverse images of cr(Ao) and 
E{M,Mo) under R{z). There may be several branches of of R"^ denoted (pi but 
for n = no + m for uq large enough only c2°c™(/)™((t(A„(,)) will intersect [0, A). The 
value of no can be computed directly from R, and depends on A. But elements of 
(t(A„(,) are given by spectral decimation to be c2°4>wi'!^o) where w is any word of 
length uq. This gives eigenvalues for A of the form of (|2.8I) which is equivalent to 
(|2.5p . So the eigenvalues less than A are of the form claimed. 

Step 3: Let e > 0. Observe that c-"cr(c2A„) = cr(A„). Thus cr(A)nc-"[0, A) C 
[0, e). For n large enough e can be taken to be less than the least exceptional value. 
And for any A the starting level ng can be chosen high enough. Hence all eigenvalues 
are of the claimed form since A is arbitrary. 

Step 4-' The multiplicities are computed in [3l Theorem 1.1] and, in particular, 
this theorem shows that, for a given fc, the multiplicity of is the same as that of 
a[,"^ for all n large enough (depending on k as above). □ 

It is often convenient to assume that no is the smallest integer with the prop- 
erties described above, but the claims are true if no is replaced with any integer 
between the smallest possible no and n in the proof above. 

R. Grigorchuk, V. Nekrashevych, and Z. Sunic have used spectral decimation 
to calculate the spectrum of a Laplacian on Julia sets |19| . In this setting the 
mapping R{z) is determined from the dynamics of the self-similar group as given 
by the iterated monodromy gorup. The theory presented here does not cover this 
case. The work by C. Sabot |35| uses a similar renormalization method with rational 
maps of several variables to produce spectral information about Laplacians that are 
similar to those considered here. 

2.5. The Julia set and the graph Laplacians. According to the classical 
theory [HI O I33j . the Julia set of the spectral decimation function R, denoted 3r, 
is given by 

3r = closure |J i?""(0), 

n>0 

where i?^"(0) are pre-images of of order n (because is a repulsive fixed point). 
Furthermore, according to ^32i . we have that 

afl, ca(Aoo) cafl,uBoonM+, 

where Aqo = lim„_i.oo A„ is the discrete probabilistic Laplacian on an infinite self- 
similar graph and T>oo \8r contains only isolated points. Here 

n 

^n= \J R-"'{E{M,Mo)Da{Ao)), 

m=0 
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and 

oo 

where the unions are increasing in n. Moreover 

(7(A„) C 2)„ and cr(A„) C a{Aoo). 

3. Gaps in the spectrum 

In this section we prove that the existence of gaps can be characterized by the 
Juha set. 

It is known that spectra of Laplacian operators on many fractals have gaps. 
Investigation of the existence of gaps is important to analysis on fractals because of 
its many interesting applications, as mentioned in the introduction. Some criteria 
and examples are given in |46j and |47) . although the verification can be tedious. 
In the next section we will derive a simple and easy to apply criterion based on 
the total disconnectedness of the Julia set of the spectral decimation function, 
generalizing the results of 



Definition 7. For a given infinite sequence < qi < a2 < • • ■ < Q^fc < • • • , 

we say that there exist gaps in the sequence if lim sup > l . 

fc>i ak 

By Theorem [1] the study of ratios of eigenvalues of the Laplacian on fully 
symmetric finitely ramified fractals can be reduced to the corresponding limit of 
ratios of eigenvalues of the discrete Laplacians on finite graphs Gn that approximate 
the fractal. This is because any ratio of eigenvalues in cr(A) will have the form 

.3 cllim„^ooel'+l-l4"V^(/?,-) ^ ^.^ 



lim„^^c2+l''l0("V.(/3fe) 4"''-^^^Uv{Pk) 
(3.2) = lim4^i^ 

for some integer r and l3j, (3k G o'(Ao). Both the numerator and denominator 
in the last ratio are eigenvalues of discrete Laplacians on graphs approximating 
the fractal. Hence it is sufficient to consider all ratios of eigenvalues in 1J„ ^(An) 
(without powers of c^) in order to show the existence of gaps in the spectrum of 
Laplacians on fractals. 

According to Subsection 12.51 and Corollary [1] the following lemma applies for 
any spectral decimation function of a finitely ramified fully symmetric fractal, al- 
ways a rational function. 

Lemma 2. Let R be a spectral decimation Junction, rational and 0/ degree at 
least 2 with an attractive fixed point at infinity and such that R{0) — 0, R'{0) > 1, 
and the Julia set 3r of R is real and nonnegative. If I = [0, a] is the convex hull of 
3ii then the following is true: 

(1) i?-"-i(/) C i?-"(/) for all n > 0; 

(2) afl-nr=o^""(/); 

(3) either 3r = I or 3r is totally disconnected; 

(4) 3r = I if and only if R~^{I) is connected; 

(5) either R{a) — or a is the largest fixed point of R. 
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Proof. By the classical complex dynamics theory (see O [9l I33j ). the as- 
sumptions of this lemma imply that there is a single Fatou component attracted 
to infinity, and the action of R on its Julia set is hyperbolic. Let b be the smallest 
positive number such that R^^{[0,b]) C [0,6], which exists because infinity is an 
attractive fixed point. We have that R^^{[0,b]) is a finite collection of intervals, 
which easily imply that either R(b) = or 6 is a repulsive or indifferent fixed point 
of R. However the Sullivan classification of Fatou components excludes the possi- 
bility of an indifferent fixed point in the Fatou component, and hence a — b and all 
the claims of the lemma follow. □ 

Our main result is Theorem [2] 

Theorem. Under the conditions of Theorem\^ there exist gaps in cr(A) if and 
only if 3r is totally disconnected. 

Proof. First, suppose 3r is totally disconnected. Then, following Lemma [H 
the set /„ = is a finite collection of closed intervals which cover the Julia 

set and decrease as n increases (because of the hyperbolicity) . Hence there is an 
uq such that one of the intervals that constitute /„q has the form [0,e], where e 
is smaller than any point in the exceptional set. Moreover, if no is large enough 
then [0, e] is contained in the domain of the branch (j>o of the partial inverses of R. 
It is easy to see that [0, e] n /„+i is a union of at least two closed nonintersecting 
intervals. We have that 

n 

(3.3) y i?-™ (fT(Ao) U E{M, Mo)) \ dn 

consists of isolated points that accumulate to 3r, unless the set in p.3|) is empty, 
because C\3r is attracted to infinity by the iterations of R. 

Therefore there are positive numbers aoi/3o G (Oj^] such that ao < /3o a-nd 
the interval (q;o,/3o) does not intersect cr(Aoo)- But then there is another interval 
{(j>o{oio),<j>o{Po)) — (oiijPi) that does not intersect cr(Aoo) and so forth. 

The ratio ^ is for large enough k bounded below uniformly in fc, since a^, ~^ 
as fc — and (t)Q{z) is asymptotically linear near zero. (The starting interval could 
have been chosen close enough to zero so that the final fraction bounding the ratios 
is at least ^ since 3r is totally disconnected and compact.) Then we multiply the 
spectrum by to obtain gaps in the spectra of c^An which are uniform in n. 
Therefore the spectrum of A has gaps because of Theorem [T] 

In the opposite direction, suppose there are gaps in the spectrum but 3r. = I 
is an interval (Lemma [2] implies that ii 3r ^ I then it is totally disconnected). By 
the reasoning very similar to that given above, the gaps in the spectrum imply that 
a(Aoo) is not dense in /, which contradicts to the main result, Theorem 5.8, in 
p] . □ 

Conjecture 1. We conjecture that, under the conditions of Theorems]^ and\^ 
there are no gaps (which means 3r = I is an interval) if and only if R{z) is a 
Chebyshev polynomial, up to trivial constants. Furthermore, we conjecture that this 
happens if and only if the fractal K is one of the so-called Barlow-Evans fractals 
based on a unit interval (see [Sl I37|, I38j for more detail). This means that the 
self-similar structure of K is based on an interval, such as in the case of Diamond 
fractals of [Sj Section 7], [l], and [22j . Relevant information can be found in |28| 



12 



K. HARE, B. STEINHURST, A. TEPLYAEV, AND D. ZHOU 



Section 9], [29, Section 8] and |18|,ll7|,llH,ll0j . Note that our results already show 
that the complex dynamics of R is conjugate to that of a Chebyshev polynomial if 
there are no gaps. 

Conjecture 2. We conjecture that, under the conditions of Theorems]^ and\^ 
there are nontrivial complex dimensions if and only if K is not homeomorphic to 
an interval (see references in Conjectured^ and [311 139] for more detail). 

Conjecture 3. We conjecture that the results of |41j are true under the condi- 
tions of Theorems]^ and\^ even without heat kernel estimates (see [21L[4l[5l 1201126] 

for more detail). 

Remark 2. The case of the pentagasket, which is formed by an iterated function 
system that transforms a pentagon to five scaled pentagons which intersect each 
other at single points, suggests that there is a larger class of fractals which have 
gaps in their spectrum. There is no current version of spectral decimation which 
applies on the pentagasket and allows for explicit computations, however available 
numerical evidence suggests that the Laplacian on the pentagasket has gaps in it's 
spectrum [2]. 

4. An improved criterion for gaps in the spectrum 

We conclude with a generalization of the criteria for gaps found in [46', which 
also demonstrates where gaps are located. In this section the members of the 
exceptional set are also called forbidden eigenvalues. 

Theorem 3. Suppose b is a real number dominating all the forbidden eigenval- 
ues and suppose R~^[0,b] C [0,b]. Let {4'j}j'=o be the partial inverses of R ordered 
so that max0i < min0i+i. Assume 4'o{b) < b and (f>o is strictly convex. There exist 
gaps in the spectrum of the Laplacian if for some < J < L, 

M = max(/).7 |[o,6]< mm(f>j+i |[o,f,]= rn. 

In fact, there are a bounded number of elements of the spectrum in the intervals 
{Ak,Bk) where 

= c^Jim_^cr</>^-'^(M)=. hm cr^™-'^-'^^ 



■ m^oo 



Proof. Lemma 12 of [46j shows that the strict convexity of (pQ and the as- 
sumption that 4>Q{b) < b imply that and Bk are well defined and A^ < B^,. Of 
course, Bk/Ak = Bq/Aq > 1. 

Thus each eigenvalue is of the form x = limm_i.oo c™0q™ ■'^(j}y{z), where 
i, j e NU {0}, z G E{M, Mo), \v\ = j and if j ^ 0, then v ^ Vj . . .vi where Vj ^ 0. 

Equivalently x = limm_i.oo c^^ft'o" * "'Vii(^)- 

Case 1: j ^ 0, say « + j = fc + 1 for fc £ N U {0}. If vj > J + 1, then 
(pvj ° ■■ ■ ° 4>vi [z] = (l>vj [z') > min 0,7+1. Hence 

x= hm c™4™^'^'V.,(^')> lim c^<P^^-''-'\m) = B^. 
We can also write 

x= hm c™4"-'-'Vo(0.,(2')) < lim c™4'"-'-'Vax</)o, 
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and this is clearly bounded by 



lim c^</)(™-'=-')(Af)=Afc+i. 

Thus X e [Bk,Ak+i]. 

Otherwise, Vj < J. Then (j)^. o • • • o (p^^ (z) — (j)y. {z') < 

x< lim c^0("'''=-^^(M)=Afc. 

m— f oo 

Furthermore, because i;^ > 1, 

Bk-i = lim c™</)("-"-^Vo(m) < lim c^4"-'-^'(max</)o) 

m— >oo m— >oo 

< lim c™!/)!™ "'^■'(min^i) < a;. 

Hence x £ [_Bfc_i,Afc]. Consequently, if x is of the first type then x ^ U{Ak, Bk). 

Case 2: j = 0. We first note that if 2; = 0, then a; = and x ^ {Ak,Bk), so we 
assume otherwise. The strict convexity of (/)o ensures 

Mx) ^ Mb) 
X ~ b ~ ' 

for some A. Thus 4>'lj^^ (z) < A"z for all z e [0, b] and therefore we can 
choose n such that (j)^^\m) < z* , where z* := min _E(M, A/q)- We claim that 
X = lim,„^oo c™(/)[)™~'-' (2:) ^{Ak.Bk), if i < k or i > k + n. 

To prove the claim, we first suppose i — k ~ s for some s > 0. Then 



x^ lim c™</.r^'^"^Vr lim c^^^^'^-^VoW < ^/c- 

If z = /c + n + s for some s > 1, then by the definition of z*, 

X > lim c">(™"''"""')(z*). 

m— J-oo 

By our choice of n, the last term above dominates 



This proves our claim and therefore the only forbidden eigenvalues that can lie in the 
interval (Ak, Bk) are those of the form limm->oo c™0q™ ^\z), where k < i < k -\- n, 
and z e E{M,Mq). 

It follows that the theorem holds with the bound on the number of eigenval- 
ues in any interval [Ak^Bk] being at most n|i?(Af, Afo)|, where |i?(M, Afo)| is the 
cardinality of E{M,Mo). Hence there exists a subinterval (cfe, dk) ^ (Afe,i3fc) 
containing no elements of the spectrum having dk — Ck> -^\Bk — Ak\. □ 

Remark 3. Note that the proof actually shows that the only numbers of the 
form c* lim,„_>.oo c™0q™ '''^ (j)y{z), for z 6 [0, b], which may be contained in {Ak, Bk), 
are those equal to lim„i_>.oo c™4'o^ ^^l^); where k < i < k + n. 

Next, we show that the three theorems in [46 can be deduced from Theorem|3l 

Corollary 2. |46i Thm. 13] Suppose b is the largest forbidden eigenvalue, 
and that i?~^[0, b] C [0, b], 0i is decreasing on [0,6], 0o *s strictly convex and 
(poib) < 4>i{b). Then there are gaps in the spectrum of the Laplacian. 

Proof. We apply the theorem with J = 0. Note that (t)i{b) < b, and hence 
Mb) <b. □ 
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Corollary 3. |46( Thm. 16] Suppose a < (3 are two consecutive forbidden 
eigenvalues. Let b be the largest forbidden eigenvalue and suppose that c > b satisfies 
R~^{[0, c]) C [0,c|3. Assume (pQ is strictly convex, (t>o{c) < a and 4>i{x) > /? for all 
X € [0,c]. Then there are gaps in the spectrum of the Laplacian. 

Proof. This also follows easily from Theorem [3] since 

max(/io \[o,c]< a< P < min^i |[o,c]< c. 

□ 

Corollary 4. |46( Thm. 15] Suppose a < b are the two largest forbidden 
eigenvalues, R^^[0, b] C [0,a], (f)i is decreasing on [0, &] and (j>Q is strictly convex. 
Then there are gaps in the .spectrum of the Laplacian. 

Proof. Let E{M,MoY = {ft} consist of all the elements in E{M,Mo) \ {b} 
together with the real numbers </)o (6), ■•• , 0l(6). As [0, 6] C [0,a], (j)j{b) <a<b 
for all j = 0, ■ • • , L. Hence the largest member of E{M, Mq)' is a and R^^[0, a] C 
i?-i[0,6] C [0,a]. 

All eigenvalues of the Laplacian are of the form c' lim„i^oo c™ (/)[,'" "''' 
thus we may apply the same arguments as in Theorem |3l but with E{M, Mq)' 
taking the place of the forbidden eigenvalues E{M, Mq). 

By the monotonicity assumptions, (t>o{a) = max(^o ^iid (t>i{a) — min^i. More- 

[O.a] [0,a] 

over, (fioia) < 0o(&) < (t)iib) < 0i(a) < a, thus Theorem [3] implies there are a 
bounded number of elements in {Ak,Bk), where 

Ak = lim c;"0[,""'Vo(a) and 
Bk = lim c™4"-iVi(a). 

□ 
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